package Acwing.数据结构;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

/**
 * @Title: myQueue
 * @Author 贾金博
 * @Package Acwing.数据结构
 * @Date 2025/4/10 上午11:42
 * @description: 队列的操作
 */
public class myQueue {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Queue<Integer> q = new LinkedList<Integer>();

        for (int i = 0; i < n; i++) {
            String s = sc.next();
            if(s.equals("push")){
                q.add(sc.nextInt());
            } else if(s.equals("pop")){
                q.poll(); // 表示的是 队列首 出去
            } else if(s.equals("query")){
                System.out.println(q.peek()); // 获取队列首部  但是不去删除
            } else if(s.equals("empty")){
                if(q.isEmpty()){
                    System.out.println("YES");
                } else {
                    System.out.println("NO");
                }
            }
        }
    }
}
